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(57) Abstract: A system and method of providing a required quality of sercice (QOS) level for a call that is originated in a mobile 
radio telecommunications network and is routed through a Voice-Over-Intemet-Protocol (VOIP) networi4:(3). Signaling connections 
are established between a mobile switching center (MSC) (4) in the mobile network and at least one VOIP gateway (6). The MSC 
sends an Initial Address Message (lAM) (1 1) to the VOIP gateway and includes a new QOS Required parameter (12). The gateway 
confers with a gate keeper (8) in the VOIP network to determine whether the required QOS can be provided. If the required QOS can 
be provided, an indication that the required QOS can be provided is sent from the packet-switched network to the mobile network. If 
the required QOS cannot be provided, an indication (16) that the required QOS cannot be provided is sent from the packet-switched 
network to the mobile network. 
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SYSTEM AND METHOD OF PROVIDING A REQUIRED 
QUALITY OF SERVICE (QOS) LEVEL FOR A MOBILE-ORIGINATED 
CALL ROUTED THROUGH A PACKET- SWITCHED NETWORK 

5 BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

This invention relates to telecommunication systems and, more particularly, 
to a system and method of providing a required quality of service (QOS) level for a 
1 0 mobile-originated call that is routed through a packet-switched network. 
Description of Related Art 

There are existing or proposed network architectures for routing calls 
originated by a mobile station (MS) in a radio telecommunications network (i.e., MS- 
originated calls) through a packet-switched network such as a Voice-Over-hitemet- 

1 5 Protocol (VOEP) network. In these architectures, the call is set up utilizing Integrated 
Services User Part (ISUP) signaling between a mobile switching center (MSG) in the 
mobile network and a VOIP Gateway which provides an interface into the VOIP 
network. The current ISUP interaction between the MSG and the Gateway, however, 
does not provide for any negotiation of a level of quality of service (QOS) required by 

20 the mobile network. Since there is currently no negotiation, the mobile network must 
take whatever QOS is provided by the VOIP network. 

Today, mobile networks generally have lower QOS than wireline networks due 
to limitations of the air interface. For long distance calls, mobile calls are transported 
to the Public Switched Telephone Network (PSTN) which is a circuit-switched 

25 network in order to maintain the QOS . If mobile calls are to be routed through a VOIP 

network, a QOS guarantee is needed to ensure the QOS does not degrade below an 
acceptable level. The current interaction between the MSG and the VOIP Gateway 
does not guarantee QOS for the call. 

There are no known prior art teachings of a solution to the aforementioned 

30 deficiency and shortcoming such as that disclosed herein. In order to overcome the 
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disadvantage of existing solutions, it would be advantageous to have a system and 
method of providing a required quaUty of service (QOS) level for a mobile-originated 
call that is routed through a packet-sv^itched network. In addition, such a system 
should provide a more robust network architecture. The present invention provides 
5 such a system and method. 

SUMMARY OF THE INVENTION 

In one aspect, the present invention is a system for providing a required quality 
of service (QOS) level for a call that is originated in a mobile radio 

10 telecommunications network and is routed through a packet-switched network. The 
system comprises a mobile switching center that sends an indication of the required 
QOS from the mobile network to the packet-switched network, means within the 
packet-switched network for determining whether the required QOS can be provided, 
and a gateway in the packet-switched network that sends an indication to the mobile 

15 network of whether the required QOS can be provided. 

In another aspect, the present invention is a method of providing a required 
quality of service (QOS) level for a call that is originated in a mobile radio 
telecommunications network and is routed through a packet-switched network. The 
method comprises the steps of sending an indication of the required QOS from the 

20 mobile network to the packet-switched network, determining in the packet-switched 
network whether the required QOS can be provided, and sending an indication that the 
required QOS can be provided from the packet-switched network to the mobile 
network, upon determining that the required QOS can be provided. The method may 
also include sending an indication that the required QOS cannot be provided from the 

25 packet-switched network to the mobile network, upon determining that the required 
QOS cannot be provided. The indication may also provide the QOS level that is 
available. 

In another aspect, the present invention is a method of providing a required 
quality of service (QOS) level for a call that is originated in a mobile radio 
30 telecommxmications network and is routed through a packet-switched network when 
the mobile switching center (MSG) is connected to a plurality of packet-switched 
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networks. The MSG may simultaneously send an indication of the required QOS from 
the mobile network to each of the plurality of packet-switched networks. Each packet- 
switched network then determines whether it can provide the required QOS, and sends 
an indication of whether the required QOS can be provided to the MSG. Alternatively, 
5 the MSG may sequentially query the packet-switching networks to determine the QOS 
available. This is followed by determining in the MSG whether any of the packet- 
switched networks can provide the required QOS, and selecting by the MSG, one of 
the plurality of packet-switched networks to route the call, upon determining that at 
least one of the packet-switched networks can provide the required QOS. 

10 In yet another aspect, the present invention is a method of accessing a packet- 

switched network from a mobile radio telecommunications network having an MSG. 
The method includes the steps of establishing a plurality of signaling connections 
between the MSG and a plurality of packet-switched networks, and sending a plurality 
of access messages from the MSG to the plurality of packet-switched networks. This 

15 is followed by sending an access response message from each of the plurality of 

packet-switched networks to the MSG, and selecting one of the responding packet- 
switched networks for access. 



BRIEF DESCRIPTION OF THE DRAWINGS 

20 The invention will be better understood and its numerous objects and 

advantages will become more apparent to those skilled in the art by reference to the 
following drawings, in conjunction with the accompanying specification, in which: 
FIG. 1 is a simplified block diagram of a network architecture in which the 
method of the present invention may be practiced in order to provide a required QOS 

25 level for a MS-originated call routed through a Voice-Over-Intemet-Protocol (VOIP) 
network; 

FIG. 2 is a sequence diagram illustrating the flow of messages between the 
MSG and the VOIP Gateway of FIG. 1 for a MS-originated call which is routed 
through the VOIP network; 
30 FIG. 3 is a simplified block diagram of the preferred embodiment of an 

architecture for routing a MS-originated call through a VOEP network and for 
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providing a required QOS level for the call; 

FIG. 4 is a sequence diagram illustrating the flow of messages for routing a 
MS-originated call through a VOEP network when the MSC is connected to more than 
one VOIP Gateway; and 
5 FIG. 5 is a sequence diagram illustrating the flow of messages for routing a 

MS-originated call when the required QOS cannot be provided by any VOIP network. 

DETAILED DESCRIPTION OF EMBODIMENTS 

The present invention is a system and method of providing a required quality 

10 of service (QOS) level for calls that are routed through a packet-switched network 
such as a Voice-Over-Intemet-Protocol (VOIP) network, Asynchronous Transfer 
Mode (ATM) network, etc. The invention is primarily applicable to calls originated 
by a mobile station (MS) in a radio telecommunications network (i.e., MS-originated 
calls). In addition, the invention provides a more robust network architecture than 

1 5 architectures that have currently been proposed. 

FIG. 1 is a simplified block diagram of a network architecture 1 in which the 
method of the present invention may be practiced in order to provide a required QOS 
level for a call originated by a mobile station (MS) 2 which is routed through a VOIP 
network 3. An MSC 4 utilizes hitegrated Services User Part (ISUP) messages to set 

20 up a connection 5 with a VOIP Gateway (GW) 6. The destination in the VOIP 
network is a Terminating Gateway (T-GW) 7. A Gate Keeper (GK) 8 maintains an 
overall status of the VOIP network regarding latency delays, congestion, etc. Calls 
which are successfully routed through the VOIP network are sent from the T-GW to 
a Service Switching Point (SSP) 9 for further routing. 

25 FIG. 2 is a sequence diagram illustrating the flow of messages between the 

MSC 4 and the VOIP Gateway 6 of FIG. 1 for a MS-originated call which is routed 
through the VOIP network 3. An ISUP Initial Address Message (lAM) 1 1 is sent from 
the MSC to the Gateway with a newly defined QOS Required parameter 12. The QOS 
Required parameter specifies performance levels which impact QOS such as, for 

30 example, the number of router hops allowed in the VOIP network 3, the bandwidth 
required, and/or the latency in terms of time allowed for packet transport to the T-GW 
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7. The Gateway may confer with the Gate Keeper 8 utilizing procedures outUned in 
H.323 to determine whether it is possible to provide the QOS required. This 
determination is based on the MDN provided in the lAM message which determines 
the T-GW at the destination end of the network. The Gateway sends an Admission 
5 Request (ARQ) message 13 to the Gate Keeper which makes its QOS determination 
and retums an Admission Confirmation (ACF) message 14 to the Gateway. 

Table 1 below illustrates the use of the QOS Required parameter in the ISUP 
hiitial Address Message (lAM). 



ISUP Initial Address Message (lAM) 


The QOS Required parameter is sent as an optional parameter in the following 
format: 


QOS Required 


Value 


Comments 


Optional Parameter 
Code 


Set to any 
suitable value 




Optional Parameter 
Length Indicator 




Indicates the total number of octets 
required for Request for Delay in 
milliseconds (latency), Request for 
Number of router hops, and Request 
for Available Bandwidth 


Optional Parameter 
Octets 




Request for Delay in milliseconds 
(latency), Request for Number of 
router hops, and Request for 
Available Bandwidth 


Table 1 





After the QOS determination is made, the Gateway 6 sends an ISUP Address 
Complete Message (ACM) 1 5 to the MSG 4 and includes a QOS Available parameter 
16 that indicates the QOS level that the VOIP network can provide, and thus indicates 
25 whether the VOIP network can satisfy the demanded quality of service (QOS 
Required). If the QOS Required can be supported, the call is routed to the Gateway, 
through the VOIP network 3, and to the SSP 9. 

Table 2 below illustrates the use of the QOS Available parameter in the ISUP 
Address Complete Message (ACM), 
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ISUP Address Complete Message (ACM) 


The QOS Available parameter is sent as an optional parameter in the following 
format: 


QOS Available 


Value 


Comments 


Optional Parameter 
Code 


Set to any 
suitable value 




Optional Parameter 
Length Indicator 




Indicates the total number of octets 
required for Delay in milliseconds 
(latency), Number of router hops, 
and Available Bandwidth 


Optional Parameter 
Octets 




Delay in milliseconds (latency), 
Number of router hops, and 
Available Bandwidth 



Table 2 



Some applications require more bandwidth in the VOIP network than others, 
and at any one time, several applications may compete for available bandwidth. The 
15 mobile call must have sufficient bandwidth allocated to it to ensure the required QOS 
is provided. If the mobile call also has data or graphics associated with it, the VOIP 
network may indicate an available bandwidth that is sufficient for voice only. The 
MSC may then attempt to route the call through another VOIP network or the PSTN, 
or may provide an announcement to the calling subscriber informing him/her that only 
20 resources for voice calls are available. 

FIG. 3 is a simplified block diagram of the preferred embodiment of an 
architecture 20 for routing a MS-originated call through a VOIP network and for 
providing a required QOS level for the call. In the preferred embodiment, the MSC 
4 utilizes a plurality of ISUP connections 21 to communicate with aplurality of VOIP 
. 25 Gateways 22-25 . There may be multiple Gateways for each VOIP network, and there 
maybe multiple VOIP networks involved in the architecture. In actual practice, such 
a configuration may occur when the MSC is operated by a local carrier, and the VOIP 
networks are operated by competing long distance carriers. 

In the example illustrated in FIG. 3, Gateway-IA (22) and Gateway-IB (23) 
30 are connected to VOIP Network- 1 (26), and Gateway-2A (24) and Gateway-2B (25) 
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are connected to VOIP Network-2 (27). At the terminating side of VOIP Network- 1 
is a Terminating Gateway-1 (T-GW-1) 28. A Gate Keeper-1 (GK-1) 29 is also part 
of VOIP Network- 1. At the terminating side of VOIP Network-2 is a Terminating 
Gateway-2 (T-GW-2) SLA Gate Keeper-2 (GK-2) 32 is also part of VOIP Network- 
5 2. Calls transported by either VOIP Network- 1 or VOIP Network-2 are routed to the 
SSP 9. 

By connecting the MSG 4 to many Gateways 22-25, a more robust architecttire 
is provided. Currently conceived architectures use only a single Gateway; however, 
a single Gateway may fail, thus leaving the radio network with no access to a VOIP 
10 network. Multiple Gateways provide redundancy and a path for accessing a VOIP 
network even if one of the Gateways fails. 

FIG. 4 is a sequence diagram illustrating the flow of messages for routing a 
MS-originated call through a VOIP network when the MSC 4 is connected to more 
than one VOIP Gateway and to one or more VOIP networks. For illustrative purposes, 
1 5 the MSC is illustrated as being connected to Gateway- 1 A (22), Gateway-2 A (24), and 
a plurality of other Gateways including Gateway-N (33). In this configuration, the 
MSC may send ISUP messages to many gateways in one or more VOIP networks. The 
call, therefore, is more likely to be successfully set up with the required QOS. 

The MSC 4 sends a plurahty of lAM messages 34-36, one to each of the 
20 connected Gateways. The lAM messages each include the QOS Required parameter 
12, and may be sent either simultaneously or sequentially to each of the Gateways, as 
long as the call setup time is not exceeded. If the lAM messages are sent sequentially, 
the MSC may have a preferred Gateway which is always tried first. 

As shown above in FIG. 2, each of the Gateways may then confer with a Gate 
25 Keeper associated with the VOIP network to which the Gateway is connected to 
determine the level of QOS which can be provided. When the QOS determination is 
made, each Gateway retums an ACM message to the MSC 4 and includes the QOS 
Available parameter 16. The QOS Available parameter indicates the QOS level that 
the VOIP network can provide, and thus indicates whether the VOIP network can 
30 satisfy the demanded quality of service (QOS Required). 

The call may then be routed in one of several alternative ways. First, the MSC 
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may route the call to the first Gateway that sends an ACM message with a QOS 
Available which meets or exceeds the QOS Required. Second, the MSG may collect 
responses for a predetermined time period and then route the call to the Gateway 
which reported the best QOS Available. 
5 FIG. 5 is a sequence diagram illustrating the flow of messages for routing a 

MS-originated call when the required QOS carmot be provided by any VOIP network. 
Initially, the procedure is the same as that illustrated in FIG. 4. The MSG 4 sends a 
plurality of lAM messages 41 -43, one to each of the cormected Gateways, and includes 
the QOS Required parameter in each message. Each VOIP network then determines 

1 0 whether or not it can provide the required QOS. Each Gateway then returns an AGM 
message to the MSG 4 and includes the QOS Available parameter. In the example 
illustrated in FIG. 5, none of the associated VOIP networks can provide the required 
QOS. Therefore, the MSG may, at 48, route the call to a node in an altemative 
network such as the Public Switched Telephone Network (PSTN) instead of a VOIP 

15 network. Since one of the advantages of routing a call through a VOIP network is a 

lower charge for a long distance call, the subscriber may pay a higher rate since the 
call is routed through the PSTN, An appropriate rate must be determined, and the 
operator may provide the call at the VOIP network rate since the subscriber attempted 
the call through the VOIP network, but the VOEP network could not provide the 

20 service. 

It is thus believed that the operation and construction of the present invention 
will be apparent from the foregoing description. While the system and method shovm 
and described has been characterized as being preferred, it will be readily apparent that 
various changes and modifications could be made therein without departing from the 
25 scope of the invention as defined in the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

sending an indication of the required QOS from the mobile network to the 
packet-switched network; 

determining in the packet-switched network whether the required QOS can be 
provided; and 

sending an indication that the required QOS can be provided from the packet- 
switched network to the mobile network, upon determining that the required QOS can 
be provided. 

2. The method of providing a required QOS level of claim 1 fiirther 
comprising sending an indication that the required QOS cannot be provided from the 
packet-switched network to the mobile network, upon determining that the required 
QOS carmot be provided. 

3 . The method of providing a required QOS level of claim 2 wherein the 
step of sending an indication that the required QOS cannot be provided includes 
sending an indication of a QOS level which can be provided. 

4. The method of providing a required QOS level of claim 2 wherein the 
packet-switched network is a Voice-Over-Intemet-Protocol (VOIP) network, and the 
step of sending an indication of the required QOS from the mobile network to the 
packet-switched network includes sending a message from a mobile switching center 
in the mobile network to a gateway in the VOIP network. 

5. The method of providing a required QOS level of claim 4 wherein the 
step of sending a message from a mobile switching center in the mobile network to a 
gateway in the VOIP network includes sending an Initial Address Message (lAM) with 
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a QOS Required parameter. 

6. The method of providing a required QOS level of claim 5 wherein the 
step of sending an lAM message with a QOS Required parameter includes sending a 
QOS Required parameter which includes required limits on latency, number of router 
hops, and bandwidth in the VOEP network. 

7. The method of providing a required QOS level of claim 6 wherein the 
step of determining in the packet-switched network whether the required QOS can be 
provided includes determining from a gate keeper in the VOIP network whether the 
required limits on latency, number of router hops, and bandwidth can be met in the 
VOIP network. 

8. The method of providing a required QOS level of claim 2 further 
comprising, after sending an indication to the mobile network that the required QOS 
cannot be provided, routing the call through an altemative network. 

9. A system for providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said system comprising: 

a mobile switching center that sends an indication of the required QOS from 
the mobile network to the packet-switched network; 

means within the packet-switched network for determining whether the 
required QOS can be provided; and 

a gateway in the packet-switched network that sends an indication to the 
mobile network of whether the required QOS can be provided. 

10. The system for providing a required QOS level of claim 9 wherein the 
packet-switched network is a Voice-Over-Intemet Protocol (VOIP) network, and the 
means for determining whether the required QOS can be provided includes a gate 
keeper that determines latency, number of router hops, and available bandwidth in the 
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VOIP network. 

11. A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

connecting a mobile switching center in the mobile network to a plurality of 
packet-switched networks; 

simultaneously sending an indication of the required QOS from the mobile 
network to each of the plurality of packet-switched networks; 

determining in each packet-switched network whether the required QOS can 
be provided; 

sending an indication of whether the required QOS can be provided from each 
of the plurality of packet-switched networks to the mobile network; 

determining in the mobile switching center whether any of the packet-switched 
networks can provide the required QOS; and 

selecting by the mobile switching center, one of the plurality of packet- 
switched networks to route the call, upon determining that at least one of the packet- 
switched networks can provide the required QOS. 

1 2 . The method of providing a required QOS level of claim 1 1 wherein the 
step of selecting one of the plurality of packet-switched networks to route the call 
includes selecting the first packet-switched network that sends an indication that the 
required QOS can be provided. 

1 3 . The method of providing a required QOS level of claim 1 1 wherein the 
step of selecting one of the plurality of packet-switched networks to route the call 
includes the steps of: 

determining a time period for receiving indications of whether the required 
QOS can be provided from each of the plurality of packet-switched networks; and 

selecting a packet-switched network having a highest level of QOS received 
during the determined time period. 
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14. The method of providing a required QOS level of claim 1 1 further 
comprising, upon determining that none of the packet-switched networks can provide 
the required QOS, routing the call through an alternative network. 

15. A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

(A) connecting a mobile switching center in the mobile network to a plurality 
of packet-switched networks; 

(B) sending an indication of the required QOS from the mobile network to a 
selected packet-switched network; 

(C) determining in the selected packet-switched network whether the required 
QOS can be provided; 

(D) sending an indication of whether the required QOS can be provided from 
the selected packet-switched network to the mobile network; 

(E) determining in the mobile switching center whether the selected packet- 
switched network can provide the required QOS; 

(F) selecting another packet- switched network and repeating steps (A) through 
(E), upon determining that the selected packet-switched network cannot provide the 
required QOS; and 

(G) routing the call to the selected packet-switched network, upon determining 
that the selected packet- switched network can provide the required QOS. 

16. A method of accessing a packet-switched network from a mobile radio 
telecommunications network having a mobile switching center (MSG), said method 
comprising the steps of: 

establishing a plurality of signaling connections between the MSG and a 
plurality of packet-switched networks; 

sending aplurality of access messages from the MSG to the plurality of packet- 
switched networks; 

sending an access response message from each of the plurality of packet- 
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s witched networks to the MSC; and 

selecting one of the responding packet-switched networks for access, 

17. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 6 wherein the step of sending a plurality 
of access messages from the MSC to the plurality of packet- switched networks 
includes sending messages which include an indication of a required quality of service 
(QOS) level. 

18. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 17 wherein the step of 

sending an access response message from each of the plurality of packet-switched 
networks to the MSC includes sending access response messages which include an 
indication of the QOS level which can be provided by each of the packet-switched 
networks. 

19. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 8 wherein the step of selecting one of the 
responding packet-switched networks for access includes selecting the first packet- 
switched network to respond with an indication that the required QOS level can be 
provided. 

20. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 8 wherein the step of selecting one of the 
responding packet-switched networks for access includes the steps of: 

determining a time period for receiving indications of whether the required 
QOS can be provided from each of the plurality of packet-switched networks; and 

selecting a packet-switched network having a highest level of QOS received 
during the determined time period. 
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